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1 EPIC - a retargetable, highly optimizing Lisp compiler 

R. R. Kessler, J. C. Peterson, H. Carr, G. P. Duggan, J. Knell 
July 1986 ACM SIGPLAN Notices , Proceedings of the 1986 SIGPLAN symposium o 
Issue 7 

Full text available:"® pdf(1 .3? MB) Additional Information: full citation, abstract, references, ci 

The Experimental Portable Standard Lisp Compiler (EPIC) is a compiler testbe 
development of, Lisp compilation strategies. EPIC uses an architectural descrii 
portability, and performs extensive optimizations in the form of source-to-sou 
and peephole optimization. It introduces machine-specific instructions early tc 
in the initial passes. EPIC pro ... 

2 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

Proceedings of the 1997 conference of the Centre for Advanced S 



November 1997 



Full text available: 1 ® pdf{4.2l MB) 



Additional Information: fui! citation, abstract, references 



Understanding distributed applications is a tedious and difficult task. Visualiza 
are often used to obtain a better understanding of the execution of the applia 
Poet, an event tracer developed at the University of Waterloo. However, these 
do not provide the user with the desired overview of the application. In our e> 
occurrences of non-trivial commun ... 
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3 Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 Issue 3 
Full text available:"® prif{15.01 MB) Additional Information:*^! citation, references, citings 



4 An abstract machine for tabled execution of fixed-order stratified logic prog 

Konstantinos Sagonas, Terrance Swift 

May 1998 ACM Transactions on Programming Languages and Systems (TOPLAS; 
Full text available:*® pdf(602.38 KB) Additional Information: full citation, abstract, references, cife 

SLG resolution uses tabling to evaluate nonfloundering normal logic pr ogram; 
semantics. The SLG-WAM, which forms the engine of the XSB system, can cor 
order of magnitute faster than current deductive databases. At the same time 
code with tabled SLG code, and executes Prolog code with minimal overhead < 
SLG-WAM brings to logic progr ... 

Keywords: SLG, WAM, memoing, prolog, stratification theories, tabling 



5 A structural view of the Cedar programming environment 

Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 
August 1986 ACM Transactions on Programming Languages and Systems (TOPL 
Full text available:"® pdf(8.32 !V!B) Additional Information: full citation, abstract, references, ci 

This paper presents an overview of the Cedar programming environment, foci 
is, the major components of Cedar and the way they are organized. Cedar sup 
written in a single programming language, also called Cedar. Its primary purp 
programmers whose activities include experimental programming and the dev 
for a high-performance personal computer. T ... 

6 Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: 1 ® prif(6 1 3.63 KB) H htrnl(2.78 K8) Additional Information: full citation, references, citings, in< 
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7 Parallel logic programming systems 

Jacques Chassin de Kergommeaux, Philippe Codognet 

September 1994 ACM Computing Surveys (CSUR), Volume 26 Issue 3 

Full text available:® ptff(3.51 MB) Additional Information:*!.;!! citation, abstract, references, citi 

Parallelizing logic programming has attracted much interest in the research cc 
and AND-parallelisms of logic programs. One research stream aims at transpa 
existing logic programming languages such as Prolog, while the family of cone 
language constructs allowing programmers to express the concurrency&mdasl 
synchronization between parallel processes—withi ... 

Keywords: AND-parallelism, OR-parallelism, Prolog, Warren Abstract Machine, 
programming, constraints, guard, hash windows, load balancing, massive pan 
multisequential implementation techniques, nondeterminism, scheduling para 



8 Firmware approach to fast Lisp interpreter 
Hiroshi G. Okuno, Nobuyasu Osato, Ikuo Takeuchi 

December 1987 Proceedings of the 20th annual workshop on Microprogram 

Full text available:"® pdf(1 .14 MB) Additional Information: full citation, abstract, referer; 

The approach to speed up a Lisp interpreter by implementing it in firmware se 
interpreter shows good performance for very simple benchmarks, while it ofte 
larger benchmarks and applications unless speedup techniques are devised fo 
system. This paper describes various techniques devised for the TAO/ELIS sys 
of the TAO language implemented on t ... 

9 Pluggable verification modules: an extensible protection mechanism for the 

Philip W. L. Fong 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLA 
programming, systems, languages, and applications, Volume 39 Is* 
Full text available:!! pdf(224.39 KB) Additional Information: full citation, abstract, referee 

Through the design and implementation of a JVM that supports 
(PVMs), the idea of an extensible protection mechanism is ente 
verification becomes a pluggable service that can be readily ref 
augmented. Application-specific verification services can be saf 
linking process of the JVM. This feature is enabled by the adopt 
modular verification architecture, Pro ... 

Keywords: Aegis VM, Java virtual machine, bytecode verificatio 
mechanism, extensible systems, mobile code security, pluggab 
linking 
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10 Draft Proposed: American National Standard—Graphical Kernel Sys 
Technical Committee X3H3 - Computer Graphics 

February 1984 ACM SIGGRAPH Computer Graphics, Volume 18 Issue SI 

Full text available: D pdf{16.07 MB) Additional Information: full citation 



11 Curriculum 68: Recommendations for academic programs in computer sci€ 
committee on computer science 

William F. Atchison, Samuel D. Conte, John W. Hamblen, Thomas E. Hull, Thorn 
McCluskey, Silvio O. Navarro, Werner C. Rheinboldt, Earl J. Schweppe, William \ 
March 1968 Communications of the ACM, Volume 11 Issue 3 

Full text available:!!! pdf(8.63 MB) Additional Information: full citation, reference 



Keywords: computer science academic programs, computer science bibliograp 
computer science curriculum, computer science education, computer science c 
undergraduate programs 



12 System-level power optimization: techniques and tools 
Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TOD/ 
Full text available:® pdf{385.22 KB} Additional Information: full citation, abstract, references, c 

This tutorial surveys design methods for energy-efficient system-level design, 
consisting of a hardware platform and software layers. We consider the three 
consume energy, namely computation, communication, and storage units, an< 
energy consumption. We also study models for analyzing the energy cost of s< 
energy-efficient software design and compilation. This survery ... 

13 Parsing and compiling using Prolog 
Jacques Cohen, Timothy J. Hickey 

March 1987 ACM Transactions on Programming Languages and Systems (TOPLA 

Full text available:® ptif(2.83 MB) Additional Information: full citation, abstract, references, citings 

This paper presents the material needed for exposing the reader to the advan 
describing succinctly most of the algorithms needed in prototyping and impler 
that facilitate this task. The available published material on the subject descri 
implementing compilers using Prolog. It consists of coupling actions to recursi 
syntax-trees which are subsequently utilized ... 
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14 A type driven hardware engine for Prolog clause retrieval over a large knov 

K.-F. Wong, M. H. Williams 

April 1989 ACM SIGARCH Computer Architecture News , Proceedings of the 16th i 

Computer architecture, Volume 17 Issue 3 
Full text available: H pcif(1.13 MB) Additional Information: full citation, abstract, references, ci 

Whereas existing Prolog systems are very effective at handling small knowled 
and often incapable of handling large sets of clauses. Large knowledge bases ' 
and are shared by a number of users, may need to reside in secondary memo 
inordinately slow. Various approaches have been put forward for handling the 
systems (loosely ... 

15 Interactive Editing Systems: Part II 

Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), Volume 14 Issue 3 
Full text available:"® pdf<9.17 M8) Additional Information: full citation, references, citings, Index terms 



16 A framework for efficient reuse of binary code in Java 

Pramod G. Joisha, Samuel P. Midkiff, Mauricio J. Serrano, Manish Gupta 

June 2001 Proceedings of the 15th international conference on Supercomput 

Full text available: 1 ® pdf(4 1 9.49 KB) Additional Information: full citation, abstract, referent 

This paper presents a compilation framework that enables effici 
across distinct Java Virtual Machine (JVM) instances. High-perfc 
compilation, since static compilation cannot handle many dynar 
suffer from large memory footprints and high startup costs, wh 
embedded devices (such as hand held personal digital assistant 
scalable servers. A recently propose ... 

17 Affix grammar driven code generation 
Mahadevan Ganapathi, Charles N. Fischer 

October 1985 ACM Transactions on Programming Languages and Systems (TOPL 
Full text available: 1 ® pdf'(3.l9 MS) Additional Information: full citation, abstract, references, citing; 

Affix grammars are used to describe the instruction set of a target architecture 
generation. A code generator is obtained automatically for a compiler using at 
built on this model can automatically perform most popular machine-depende 
optimizations. Code generators based on this model demonstrate retargetabili 
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18 The family of concurrent logic programming languages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 3 

Full text available: H ptff(9.62 MB) Additional Informationr'fuii citation, abstract, references, eiti 

Concurrent logic languages are high-level programming languages for parallel 
wide range of both known and novel concurrent programming techniques. Bei 
preserve many advantages of the abstract logic programming model, includim 
computations, the convenience of representing data structures with logical ter 
unification, and the amenability to metaprogrammin ... 

19 Status report of the graphic standards planning committee of ACM/SIGGRy 
software packages 

Compuater Graphics staff 

September 1977 ACM SIGGRAPH Computer Graphics, Volume 11 Issue 3 

Full text available:® pdf(9.03 MB) Additional Information: full citation, referent 



20 Retargetable Compiler Code Generation 

Mahadevan Ganapathi, Charles N. Fischer, John L. Hennessy 

December 1982 ACM Computing Surveys (CSUR), Volume 14 Issue 4 

Full text available:!! pdf(1 .93 MB) Additional Information: full citation, references, citings, index terms 
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21 Attribute grammar paradigms&mdashja high-level methodology in language 
Jukka Paakki 

June 1995 ACM Computing Surveys (CSUR), Volume 27 Issue 2 

Full text available:"® pdf{5.15 MB) Additional Information: full citation, abstract, references, citings 

Attribute grammars are a formalism for specifying programming languages. Tl 
number of systems automatically producing language implementations from t 
their specification languages can be evaluated and classified according to thei 
characteristics, and degree of automation.A survey of attribute grammar-base 
modern advanced specification ... 

Keywords: attribute grammars, blocks, classes, compiler writing systems, fum 
incrementality, inheritance, language processing, language processor general 
objects, parallelism, processes, programming paradigms, semantic functions, 



22 Office-by-example: an integrated office system and database manager 
Kyu-Young Whang, Art Ammann, Anthony Bolmarcich, Maria Hanrahan, Guy Hoi 
Khorasani, Ravi Krishnamurthy, Gary Sockut, Paula Sweeney, Vance Waddle, M< 
October 1987 ACM Transactions on Information Systems (TOIS), Volume 5 ] 
Full text available: 1 ® pdf'(2.86 MS) Additional Information: full citation, abstract, references, citings 

Office-by-Example (OBE) is an integrated office information system that has t 
Research. OBE, an extension of Query-by-Example, supports various office fee 
processing, electronic mail, graphics, images, and so forth. These seemingly r 
through a language feature called example elements. Applications involving e: 
database manager, an integrated ... 
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23 “Topologies”—distributed objects on multicomputers 
Karsten Schwan, Win Bo 

May 1990 ACM Transactions on Computer Systems (TOCS), Volume 8 Issue 

Full text available:!! pdf(3.83 :MB) Additional Information: full citation, abstract, references, citing 

Application programs written for large-scale multicomputers with interconnect 
(e.g., hypercubes or meshes) use complex communication structures for conn 
Such structures implement a wide variety of functions, including the exchang< 
to the task computations and/or the communications required for task synchn 
under program control, and so o ... 

24 Type-Safe linking with recursive DLLs and shared libraries 
Dominic Duggan 

November 2002 ACM Transactions on Programming Languages and Systems (TO 

Full text available:® pdf{658.62 KB) Additional Information: full citation, abstract, references, 

Component-based programming is an increasingly prevalent theme in softwar 
expressive and safe module interconnection languages. Dynamic linking is an 
interconnection languages, as exemplified by dynamic link libraries (DLLs) am 
Java, respectively. A semantics is given for a type-safe module interconnectio 
libraries and dynamic linking, as well as circular ... 

Keywords: Dynamic Linking, Module Interconnection Languages, Recursive Mc 



25 Dynamic binding of separately compiled objects under program control 
Rex E. Gantenbein, Douglas W. Jones 

February 1986 Proceedings of the 1986 ACM fourteenth annual conference on Com 
Full text available:® pdf(535.81 KB) Additional Information: full citation, references 



26 A semantics-directed compiler generator 
Lawrence Paulson 

January 1982 Proceedings of the 9th ACM SIGPLAIM-SIGACT symposium on Princip 
Full text available:® pdf(973.61 KB) Additional Information: full citation, references, c 
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27 Compile-time memory reuse in logic programming languages through upds 
Gudjon Gudjonsson, William H. Winsborough 

May 1999 ACM Transactions on Programming Languages and Systems (TOPLAS; 
Full text available:!!) pdf(693.3S KB) Additional Information: full citation, abstract, refer enc 

Standard implementation techniques for single-assignment languages modify 
original, which may subsequently be accessed. Instead a variant structure is c 
represent the changed portion and to replace any cell that references a newly 
structure is shared by the variant. The effort required to leave the original un< 
program will never reference ... 

Keywords: Prolog, compile-time garbage collection, local reuse, reuse map, uf 

28TCOL Ada and the "middle end" of the PQCC Ada compiler 
Benjamin M. Brosgol 

November 1980 ACM SIGPLAN Notices , Proceeding of the ACM-SIGPLAN symposiu 
Volume 15 Issue 11 

Full text available:!! pdf(1.14 MB) Additional Information: full citation, abstract, re 

A compiler is traditionally partitioned into a (mostly) machine independent Fr< 
syntactic, and semantic analysis, and a machine dependent Back End which p 
generation. In the Ada compiler being implemented at Carnegie-Mellon Univei 
identify a set of phases occurring at the start of the Back End - i.e., "Middle Ei 
optimization. These phases, known collectively ... 

29 An optimizing compiler for lexically scoped LISP 
Rodney A. Brooks, Richard P. Gabriel, Guy L. Steele 

June 1982 ACM SIGPLAN Notices , Proceedings of the 1982 SIGPLAN symposium ■ 
Issue 6 

Full text available:!! pdf(1 .37 MB) Additional Information: full citation, abstract, references, ci 

We are developing an optimizing compiler for a dialect of the LISP language. " 
S-I, a multiprocessing supercomputer designed at Lawrence Livermore Nation 
thought of as a language primarily for symbolic processing and list manipulati 
compete with the S-l PASCAL and FORTRAN compilers for quality of compiled 
extremely high-speed signal processing ... 

30 Levels of representation of programs and the architecture of universal host 
B. Ramakrishna Rau 

November 1978 Proceedings of the 11th annual workshop on Microprogram 

Full text available:"!! pdf(1.12 MB) Additional Information: full citation, abstract, references, cit 

The issue of high level language support is treated in a systematic top-down r 
categorized into three classes with respect to a host processor: high level repi 
representations and directly executable representations. The space of interme 
support is explored and it is shown that whereas the ideal intermediate langu; 
time is a directly executable on ... 
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31 Technical reports 

SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 Issue 1 
Full text available:® prif(5.28 MB) Additional Informatbn: full citation 



32 Fast algorithms for compressed multimethod dispatch table generation 

Eric Dujardin, Eric Amiel, Eric Simon 

January 1998 ACM Transactions on Programming Languages and Systems (TOPL 
Full text available:!! pdf{682.21 KB) Additional Information: full citation, abstract, references, 

The efficiency of dynamic dispatch is a major impediment to the adoption of n 
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machine-independent and back-end independent. Replay is practical because 
our compiler uses continuation-passing style; thus most of the program's stat 
compactly using call-with-current-continuation. Together, ... 

38 Environmental acquisition: a new inheritance-like abstraction mechanism 

Joseph Gil, David H. Lorenz 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN confe 

systems, languages, and applications, Volume 31 Issue 10 
Full text available:"® pdf(2.40 MS) Additional Information: full Citation, abstract, references, ci 
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object-oriented programming provides no support for this concept, and little n 
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